استفاده از الگوریتم ژنتیک در مسائل کوتاهترین مسیر چند معیاره بر پایه سیستمهای اطلاعات مکانی

نویسندگان

پرهام پهلوانی

محمودرضا دلاور

فرهاد صمدزادگان

چکیده

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمانی این روشها باعث شده است که از مطرح شدن آنها بعنوان یک راه حل عملی در شبکه های بزرگ جلوگیری شود. در طول دهه های گذشته الگوریتم ژنتیک2(ga) در حل مسائل پیچیده بهینه سازی چند هدفه به خوبی عمل کرده است. در این مقاله یک الگوریتم ژنتیک در محیط سیستم های اطلاعات مکانی3(gis) برای mspp با در نظر گرفتن معیارهای مستقل با درجه اهمیت مساوی ارائه شده است. نتایج بدست آمده از تجزیه و تحلیل کارهای عملی انجام شده، حاکی از قابلیت الگوریتم ژنتیک پیشنهادی در جستجوی فضای مساله، تولید یک مجموعه ی بزرگ از مسیرهای پیشنهادی و تکامل بسوی تقریبی با کیفیت خوب از جواب های بهینه در mspp می باشند.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

متن کامل

استراتژیهای کوتاهترین مسیر در هدایت پویای وسیله نقلیه مبتنی بر معیار سطح سرویس- رویکرد الگوریتم ژنتیک ترکیبی

  Dynamic route guidance system is an important section of intelligent transportation systems. The main core of this system is computation of shortest path based on the real-time information. In this research the formulation of dynamic guidance of vehicle has been presented based on characteristics of intelligent transportation systems and using the general level of service criteria which inclu...

متن کامل

ارزیابی آسیب پذیری شبکه انتقال در سیستمهای قدرت با استفاده از الگوریتم ژنتیک

خاموشی‌های سراسری فراوانی که در سال‌های اخیر رخ داده، اهمیت و ضرورت ارزیابی آسیب‌پذیری سیستم‌های قدرت را به روشنی مطرح کرده است. در این میان، بخش‌های آسیب‌پذیر سیستم انتقال نقش پررنگ‌تری دارند. آسیب‌پذیری سیستم انتقال معیاری برای تشخیص نقاط ضعف و میزان مشارکت این بخش در رخدادهای آبشاری است. در این مقاله معیاری برای تشخیص شاخه‌های آسیب‌پذیر سیستم انتقال ارائه شده است. در این راستا، از مفهوم زنجی...

متن کامل

بهینه سازی تک معیاره و چند معیاره برج خنک کن خشک هلر در نیروگاه‌های سیکل ترکیبی با استفاده از الگوریتم ژنتیک

در این مقاله طراحی، محاسبه عمل کرد و بهینه سازی برج خنک کن خشک غیرمستقیم (هلر) مورد بررسی قرار گرفته است. مبدل های حرارتی در اینجا از نوع خاصی به نام فورگو T60 می باشند. این نوع برج های خنک کن در نیروگاه های سیکل بخار و تر کیبی به کار می روند. به منظور بهینه سازی برج خنک کن از دو شیوه الگوریتم ژنتیک تک معیاره و چند معیاره با هدف کاهش هزینه و افزایش راندمان استفاده شده است. از آنجایی که عمل کرد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه دانشکده فنی

ناشر: دانشکده فنی

ISSN 0803-1026

دوره 42

شماره 3 2008

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023